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Abstract 

The notion of the higher rank numerical range Afc(L(A)) for matrix 
polynomials L(X) = A m X m + . . . + A\ A + Aq is introduced here and 
some fundamental geometrical properties are investigated. Further, the 
sharp points of Ak(L(X)) are defined and their relation to the numerical 
j*V| range w(L(X)) is presented. A connection of Afc(L(A)) with the vector- 

valued higher rank numerical range Afc(Ao, . . . , A m ) is also discussed. 

Key words: higher rank numerical range, matrix polynomials, quantum error 
correction. 
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1 Introduction 

Let M n (C) be the algebra of matrices A = [aij]fj =1 with entries aij G 
and 

r m — a \ m _l a . \ m ~ l 



L(A) = A m X m + A^X™- 1 + ... + A 1 X + A 

be a matrix polynomial with Ai G .M n (C) and vl m 7^ 0. For a positive 
integer k > 1, we define the higher rank numerical range of L(A) as 



(1.1) A fc (L(A)) = {A G C : PL{X)P = n /or some P G P fc } , 

;_i , 

C$ . where Vk is the set of all orthogonal projections P of C n onto any A;- 

dimensional subspace K. of C n . Equivalently, 
(1.2) 

A fc (L(A)) = {A G C : Q*L(X)Q = k for some Q G _M nifc urit/i Q*Q = 4} , 

since P = QQ*, with Q G A1 n ,fc(C) and Q*Q = Ik- In case k = 1, the set 

reduces to the well known numerical range w(L(X)) of £(A) [14 

(1.3) 

Ai(L(A)) = u>(L(A)) = {A G C : x*L(X)x = /or some x G C n , = 1} . 
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The (|l,ip (or (|1.2[) ) is an interesting generalization of numerical range, since 
matrix polynomials play a significant role in several problems of computa- 
tional chemistry and structural molecular biology [9] . They consist algebraic 
tools to computing all conformations of ring molecules and they model va- 
rious problems in terms of polynomial equations. 
If L(X) = IX — A, then 

A fc (JA-A) = {A G C : PAP = XP for some P G V k ] 

(1.4) = {A G C : Q*AQ = XI k , Q*Q = I k , Q G M n , k (C)} , 

namely, it coincides with the higher rank numerical range of a matrix A G 
M, n , The concept of higher rank numerical range has been studied exten- 
sively by Choi et a/ in [HG3E1E] and later by other researchers in [18 | 120 1 [23] . 
We should note that for k = 1, A k (IX — A) yields the classical numerical 
range of a matrix A, i.e. 

(1.5) F(A) = {x*Ax : x eC n ,\\x\\ = 1} , 

whose basic properties can be found in [IQl [Til E2] ■ 

A multi-dimensional higher rank numerical range is the joint higher rank 
numerical range |19] 

Afc(A) = {(no, m,..., 1^) G C m+1 : 3 P £ V k such that 

PA i P = n i P,i = 0,...,m}, 

where A = (A ,Ai, . . . , A m ) is an (m + l)-tuple of matrices A; L G A4 n (C) 
for i = 0, ... ,m. Apparently, for k = 1, Ai(A) is identified with the joint 
numerical range, denoted by 

(1.7) Tfl(A) = {(x*A x, . . . , x*A m x) : x G C n , ||x|| = 1} . 

In the context of quantum information theory, A^(A) is closely related to 
a quantum error correcting code, since the latter exists as long as the joint 
higher rank numerical range associated with the error operators of a noisy 
quantum channel is a non empty set. 

In section 2, we present some familiar properties of A k (L(X)) and we 
provide a description of the set through intersections of numerical ranges of 
all compressions of the matrix polynomial L(X) to (n — k + l)-dimensional 
subspaces. This study originates from an analogous expression for matrices, 
presented and proved in [1] . It also motivates us to investigate the geometry 
of Afc(L(A)) proving conditions for its boundedness and elaborating a basic 
property on the number of its connected components. 

In section 3, a connection of the boundary points of A^(L(A)) with re- 
spect to the boundary points of w(L(X)) is considered. Particularly, intro- 
ducing the notion of sharp points for A k (L(X)), we show that a sharp point 
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of w(AX — B) with algebraic multiplicity k with respect to the spectrum 
a(AX — B) is also a sharp point of Aj(AX — B), for j = 2, . . . , k. In se- 
ction 4, a relationship between A k (L(X)) and Afe(Cz,(A)) is presented, where 
Cl(X) is the companion polynomial of L{X). Also, we treat a sufficient con- 
dition for boundary points of w(A) to be boundary points of A k (A), where 
A = (Aq, . . . , A m ) and evenly, we investigate an interplay of A k (L(X)) and 
Ajfe(A). 



2 Geometrical Properties 

In the beginning of this section, we present some basic properties as in [20] 
for the higher rank numerical range of a matrix polynomial L(X). 

Proposition 1. Let L(X) = Y^JLo be a matrix polynomial, where A m ^ 
0, then 

(a) Afc(L(A)) is closed in C. 

(b) For any a G C, A k (L(X + a)) = A fc (L(A)) - a. 

(c) IfQ(X) = T,T=o A m-A j then A k (Q(X)) \ {0} = : fi G A k (L(X))} . 

(d) If Ai, i = 0,...,m have a common totally isotropic subspace S = 

span {x±, ... ,x k } with orthonormal vectors Xj G C n , j = l,...,k, 
i.e. x^AiXj = for any l,j = l,...,k and i = 0, ...,m, then 
A k (L(X)) = C. 

Proposition 2. Let L(X) = X^JLo^j^ be a matrix polynomial, the follow- 
ing are equivalent: 

(i) /x g A k (L(X)) 

(ii) there exists M G M n , k (<£) with rankM = k such that M*L(p)M = k 

(iii) there exists an L{[i) -orthogonal k-dimensional subspace JC of C n 

(iv) there exist {uj}^ =1 orthonormal vectors such that u*L(fi)u{ = for 
every i,j = l,...,k 

(v) there exists a k-dimensional subspace JC of C n such that v*L{[i)v = 

for every v G K. 

(vi) there exists a unitary matrix U G Ai n (C) such that 



\L 2 (n) L 3 (jm) 

where Li(A),L2(A) and L%(X) are suitable matrix polynomials. 
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Proof. The arguments (i)-(vi) are equivalent, since fi G Ak(L(X)) is equiva- 
lent to G Afc(L (//)). Further, we refer to the Proposition 1.1 in [1]. □ 

Proposition 3. lei L(A) = E^LiA/^; i/ien 

A A (L(A)) C Ajfe_i(L(A)) C . . . C Ai(L(A)). 

Proo/. For any j G {2, . . . ,/c}, let /i G A i (L(A)). Then G Aj{L{^)) C 
Aj_i(L(^o)) and consequently, by G Aj_i(L(/io)), we conclude that //q G 
A j -i(L(A)). □ 

Corollary 4. Lei L(X) be an nx n matrix polynomial. Then for any k < n 
A fc (L(A) © ... © L(X)) = w(L(X)), 

V V ' 

k 

i.e. Afc(©fcL(A)) is a non-empty set. 

Proof. Due to Proposition El fi G A fc (ffi fc L(A)) C u>(© fc L(A)). Hence G 
F((BkL(fio)) = F(L([iq)), equivalently fio G w(L(X)) and then we obtain 
A k ((B k L(X)) C u>(L(A)). In addition, ^ G w(L(A)) =>• G F(L(/i )) = 
r\kF(L(no)) C Afc(®fcL(/io)), according to a relation in [7]. Thus w(L(A)) C 
Afc(®fc-L(A)) and the proof is established. □ 

The following result sketches the higher rank numerical range of a square 
matrix through numerical ranges. 

Theorem 5. Let A G M n {€). Then 

A k (A) = f]F(M*AM), 

M 

where M is any n x (n — k + 1) isometry. 

The preceding expression of A k (A) indicates the "convexity of A k (A)" 
in another way, since the Toeplitz-Hausdorff theorem ensures that each 
F(M*AM) is convex. For k = n, clearly A n (A) = flx-eC'M|xi|=i Fix* Ax) 
and should be A n (A) / precisely when A is scalar. 

By Theorem O we may also describe A k {A) as intersections of circular 
discs as in [2 [3], i.e. 

A k (A) = P| J p| 2? ( 7 , ||MMM - 7 I ft _ fc+ i| 
m [ 7 ec 

Since A k {lX — A) is identified with the higher rank numerical range of a 
matrix A G A4 n (C), Theorem [5] paves also the way for a characterization of 
A k (L(X)), demonstrated in the next proposition. 
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Proposition 6. Suppose L(X) = X]j=i A?^' ^hen 

A*(L(A)) =f]w(M*L{X)M) = \jA k (N*L(X)N), 

M N 

where M G M njn -k+i(C), N G -M rh k(C) are isometries. 
Proof. Obviously, by Theorem 

Hq G A fc (L(A)) »0£ A fc (LGuo)) 
G p|F(M*L(^o)M) O Mo G p|w(M*L(A)M). 

AT M 

Evenly, considering the equation Afc(^4) = (J^ Ak(N*AN) p], we have 
At G A*(i(A)) «0£ Afc(X(^ )) 
G (J A fe (iY*L(/io)A0 ^ M e (jA fc (A r *^(A)A r ). 



TV 



/V 



□ 



We should note that Proposition [6] provides us an estimation of the 
boundary of A^(L(A)) through the numerical approximation of the nume- 
rical range w(L(X)). Although the higher rank numerical range Ak(IX — A) 
is always connected and convex [20, 23J, A^(L(A)) need not satisfy these 
properties, as we will see in the next example. 
Example 1. Let 

■l 



L(X) = 3/ 5 A 3 + 



1 2 3 4 5 

-1 -2 -3 -4 

1 2i 3i 4i 5i 
-21212 
0.3 



A 2 + 



1 2 

2 3 4 
4 5 6 
6 7 8 
7 8 



A + 



1 -2 
i 2i -6i 1 
14 2 
-i 3i 2 4 
3 1 2 4 5 




The intersection of the numerical ranges w(M* L(X)M) by 400 randomly 
chosen 5x4 isometries M, approximates the set A2(L(A)) and it is illustrated 
by the areas of "white" holes inside the figure. Note that all figure constitutes 
the numerical range w(L(X)). 

Investigating the non emptyness of Afc(L(A)), it is noticed that the ne- 
cessary and sufficient condition n > 3k — 2 for Ak(A) ^ of A G Ai n [18] 
fails in general for matrix polynomials, as shown in the next two results. 
The first proposition refers to the emptyness of the set Ak(AX + B), where 
A, B are n x n complex hermitian matrices. 
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Proposition 7. Let the n x n selfadjoint pencil L(X) = AX + B such that 
w(M*(AX + B)M) ^ C for any n x (n — k + 1) isometry M. If A is a 
positive semidefinite matrix where the algebraic multiplicity of the eigenvalue 
fiA = is greater than k — 1 and B is positive (or negative) definite, then 
A k (AX + B) = 0, for any k = 2, 3, . . . , n. 

Proof. Suppose B is a positive definite matrix. Due to the condition of 
the multiplicity of fiA = 0, the matrices M* AM and M*BM are positive 
semidefinite and positive definite, respectively, for any nx (n— k+1) isometry 
M. Moreover, w(M* (AX+B)M) ^ C and w{M* (AX+B)M) = (-oo,-^], 
[2T| Th.9], where u M is the maximum eigenvalue of (M* BM)~ l M* AM '. 
Then, by Proposition [6j we obtain 

A k (AX + B) = P) w(M*(AX + B)M) = C\-oo, — — ] = R c = 0. 

I'M 

M M M 

Similarly, if B is a negative definite matrix. □ 

Moreover, in the next proposition Afc(L(A)) appears to be non empty, 
with L(X) of special form. 

Proposition 8. Let L(X) = (A — Ao) m ^4 m be an n x n matrix polyno- 
mial, where A m / and ^ Ak(A m ). Then Afc(L(A)) is a singleton, i.e. 
A k {L(X)) = {A }, A G C. 

Proof. Since ^ A k (A m ), by Theorem [5l there exists an n x (n — /c + 
1) isometry Af such that ^ F(M^,4 m Mo) and evenly w(M£L(X)M ) = 
w((X - Xo) m M£A m M Q ) = {A }. Due to the special form of M*L(X)M, 
Ao £ w{M* L(X)M) for all n x (n — k + 1) isometries M, whereupon by 
Proposition [6l we have 

A fc (L(A)) = f]w(M*L(X)M) = w(M$L(X)M ) = {A } . 

M 

□ 

In order to obtain A k (L(X)) ^ for any matrix polynomial L(X) = 
Y^h=oAiX l with A m ^ 0, we are led to the common roots of the k 2 > 1 
scalar polynomials 6y(A, Q) = q*L(X)qj, i,j = 1, . . . ,k for some isometries 
Q = [qi ... q k ] £ -M ni fc. Adapting the notion of the Sylvester matrix R s 
appeared in [15J and the discussion therein to the polynomials 

MA, Q) = <fiA mqj X m + ...+ q*A lQj X l + ... + q*A oqj 
(2-1) = b^ ) (Q)X m + ... + b ( S(Q)X l + ... + bf(Q) 

for all i, j = 1, . . . , k and for some n x k isometry Q = \q\ ... q k ] , we 
have a condition for the polynomials bij(X, Q) to share polynomial common 
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factors. Denote by a < m to be the largest degree of the k 2 polynomials 
bij(X,Q) and let, as in (|2.ip 



(2.2) b iun (X, Q) = bf^iQ)^ + ... + b^ n (Q)X l + ... + b^ n (Q), 

for some indices G {1, ...,k}. If r < a is the largest degree of the 

remaining polynomials, then the generalized Sylvester matrix is 



(2.3) 



Rs(Q) 



RiiQ) 



R k2 (Q) 

where R\{Q) is the stripped r x (a + r) matrix 



fli(O) 



(0) 



and for p = 2, . . . , k 2 , R P {Q) are the following a x (cr + r) matrices 



(Q) 







with ip,j p G {1, . . . and i p ^ ii, j p ^ ji- Hence, the degree 5(Q) ^ 
of the greatest common divisor of &y (A, Q) (i, j = 1, . . . , k) for some n x k 
isometry Q satisfies the relation 



(2.4) 



rankR s (Q) = r + a - 5(Q) < 2m - 5(Q) 



and clearly, A/%(L(A)) 7^ if and only if there exists an n x k isometry Q 
such that ranki? s (Q) < 2m. 

Following, we investigate the boundedness of Afc(L(A)) and we state the 
next helpful lemma. 

Lemma 9. Let A G M n (C) with A ^ 0. For £/je function f : M nj k(C) ->■ 
.Mfc(C) defined by f(Q) = Q*AQ, we have int(kerf) = 0. 

Proof. For k = 1, let int(ker /) 7^ and a vector xo G C n n int(ker /). Then 
there exists an open ball B(xo,e) C ker/ with e > 0. For any y G C n with 
y G 0(0, e) and real t < 1, clearly G B(0, fc) C 0(0, e) and xq + ty G 
B(a;o,e)- Hence, 

/(^o + y) = f(x + ty) = 
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and consequently we have (t 2 — t)y* Ay = for any y £ 0(0, e). Therefore, 
A = 0, which is a contradiction. 

For k > 1, suppose Qo £ A4 ni fc(C) D int(ker/) and let the open ball 
B{Qq,£) C ker/. If an n x fc matrix Q = [qi q 2 • • • <?fc] £ B(Qo,e) and 
denote Q = [<?oi 902 • • • Qofc] , then 

(2.5) - q 0i \\ 2 = || (Q - Qo)ei|| 2 < \\Q ~ Qo\\ 2 < £ 

for i = 1, . . . , k, where £ C n is the i-th vector of the standard basis of C n 
and ||-|| 2 is the spectral norm. Hence, by Q*AQ = QqAQq = we obtain 
f(Qi) = (fiMi = and f(q i) = q^Aqoi = (i = 1, . . . , k) and by ((23]) we 
conclude qi S B(qoi,e), i.e. B(qoi,e) C ker/. This contradicts the emptyness 
of int(ker /) in the vector case. □ 

Proposition 10. Let L(X) = A m X m + ^ m _iA m_1 + . . . + A X X + A be an 

n x n matrix 'polynomial, where A m ^ 0. IfO^L Ak{A m ), then A^(L(A)) 7^ 
is bounded. 

Conversely, assume that rankR s {Q) < 2m, where R S (Q) is the Sylvester 
matrix in (|2.3p of k 2 scalar polynomials, elements of matrix Q* L(X)Q , for all 
isometries Q £ M n ,k such that Q*A m Q = zlk (z G C\{0}). If Ak(A m ) / 
{0} and Afc(L(A)) is bounded, then ^ Aj,(A m ). 

Proof. Initially, we should remark that we investigate the boundedness of 
Afc(L(A)) taking into account the condition (|2,4|) . so that it is not empty and 
all the sets Ai(L(A)) D . . . D A fc _i(L(A)) are not bounded. If ^ A k {A m ), 
then by Theorem [5] there exists an n x (n — k + 1) isometry Mq such that ^ 
F(M$A m M ). Hence, w(M *L(A)M ) is bounded [14J and by Proposition El 
as A fc (L(A)) C w{MqL{X)Mq), we conclude that A fc (L(A)) is bounded. 

For the converse, suppose that S Ak{A m ) 7^ {0} and Afc(L(A)) is 
bounded. We may find a sequence {z u } C Ak(A m ) such that lim^oo 2^ = 
and consequently, a sequence of n x A; isometries {Q^} such that Q* v A m Q v = 
Zylk Ofc . Due to the compactness of the group of n x k isometries, there 
is a subsequence {Q p } of {Q u } such that limp-^ Q p = Qo, with Qo £ A4 ni fc 
be an isometry. Hence, by continuity, limp^oo Q* p A m Q p = QqAwQq = 
and by Lemma El should be Q*A m Q p = z p I k ^ 0. Note that in (|2.3|) . 
the Sylvester matrix R s (Q p ) has dimensions k 2 m x 2m, since in (|2,2p . a = 
t = m and due to ranki? s (Q p ) < 2m, the equation Q*L(X)Q P = 0& always 
guarantees roots. 

Moreover, there exists an index j / m such that 7^ Ofc (other- 

wise Afc(L(A)) = C) and evenly, ||Q*A,-Qp|| > e for some fixed e > and 
sufficiently large p. Hence, the (m — j)th elementary symmetric function 
± j-QpAjQp of the roots of the matrix polynomial Q* p L(X)Q p Th.4.2] is 
not bounded, concluding that A^(L(A)) is not bounded. This contradicts 
the assumption and the proof is complete. □ 
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Obviously, if L(\) is a monic matrix polynomial, then Afc(L(A)) is always 
bounded. Following, we present an illustrative example of Proposition HOi 
Example 2. 

I. Let the matrix polynomial 

1 2 3 4" 

2 3 4 5 

3 4 5 6' 
5 6 7 8 



L(A) 



1 














i 








2 


i 





2 


— i 





-2 


8 



A 2 + 



i 2 i 3 

3 

4 5 

1 i 



A + 




The uncovered area in the left picture approximates the set A 2 (L(A)), which 
is bounded, although Ai(L(A)) = C. The boundary of A 2 (^4 2 ) of the leading 
coefficient A2 is illustrated on the right and we observe that ^ A 2 (^4 2 ). 
II. For the converse, let the 4x4 matrix polynomial (m = 1) 



L(A) 



"3 








0" 
















A + 























4 







2 

0-10 





Firstly, we observe that G A 2 (A 1 ) = [0,3]. On the other hand, A 2 (L(A)) 
is equal to the bounded set {0}. In fact, if we take the 4x3 isometries 





r 1 o" 




r 1 01 


Mi = 


010 
000 

.0 1. 


and M 2 = 


000 
010 
.001. 



, then MfAiMi and M^A Mt are both posi- 
tive semidefinite matrices and consequently, [2U Th.9], w(M*L(X)Mi) = 
(—oo,0]. Similarly, M2A1M2, M^AqM2 are positive and negative semi- 
definite, respectively, which verifies w{M2L{\)M2) = [0, 00). Clearly, 
A 2 (£(A)) C w(MlL(\)Mx) 
i.e. A 2 (L(A)) = {0}. 



n w(M 2 *L(\)M 2 ) = {0} and G A 2 (L(A)) ^ 



In addition, for the isometry Q 



in (|2.3p the Sylvester matrix R S (Q) 



1/V3 
-V6/4 1/V3 
n/6/4 1/V3 
1/2 
1 3/8 
1 1/3 
-3V2/4 
_0 -3v / 2/4 _ 

less than 2, as it is required. 

III. Consider the 4x4 matrix polynomial L(X) 



we have Q*A\Q = I 2 and 



has ranki? s (Q) = 2, not 



I 2 (g) (SA + J 2 ), with 
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B = Then A 2 (I 2 ® B) ^ {0} and additionally, G A 2 (J 2 ® -B). In 

this case, for any 4x2 isometry Q such that Q*(h <8> = £-?2 7^ 2 , 

[ l i/zl 

the Sylvester matrix in ((235 is = 1 1/z witn ranki? s (Q) = 1 < 2. 

L o o J 

Since, G F(A 2 ), then w(£(A)) as well as A 2 (L(A) 01(A)) (Corollary are 
unbounded. It was expected by the converse of Proposition [TUJ 

Further, we study the connectedness of Afc(L(A)), attempting to specify 
a bound for the number of its connected components. 

Proposition 11. Let L(X) = A m X m + . . . + A\X + Aq be an n x n matrix 
polynomial, with A m / and let A k (L(X)) 7^ have p connected components. 
Moreover, rankR s {Q) < 2m, where R S (Q) is the Sylvester matrix in (|2.3[) 
of k 2 polynomials (elements of Q*L(X)Q), for any n x k isometry Q such 
that Q*A m Q = 74 with 7 G A fc (yl m ) \ {0}. 

If kk(A m ) \ {0} is connected, then p < I < m, where I is the minimum 
number of distinct roots of the equation Q*L(X)Q = for any nxk isometry 
Q such that Q*A m Q = 7!^, with 7 G A^(A m ) \ {0}. 

Otherwise, if A k (A m ) \ {0} = C\ U C 2 , Ci n C 2 = and Cj, i = 1, 2 are 
connected, then p < ii+Z 2 < 2m, where l\ is the minimum number of distinct 
roots of Q* L(X)Q = for any nxk isometry Q that corresponds to points 
7 G Ci, for i = 1,2. 

Proof. Let Ci be a connected component of A/%(^4 m )\{0} and the n x A; isome- 
tries Q = [<?oi • • • Qok] , Qi = [qn ■ ■ ■ Qik] correspond to Q* A m Q = 
7o-/fc and QlA m Qi = 71-Zfc, with 70,71 G C\. Evenly, we consider that 
QqL(X)Qo = Of., Q\L{X)Q\ = Of. and in particular, Qq has the property 
that provides the minimum number of distinct roots. We shall prove that 
there exists a continuous function of isometries Q(t) : [0, 1] — > M. n ^{C), with 
Q(0) = Qq, Q(l) = QiU for some unitary matrix U such that corresponds 
to a continuous path ^y(t) G C\ joining 70 to 71. 

In case 70 7^ 71 and the line segment joining 70, 71 does not contain the 
origin, consider the continuous function 



(2.6) Q(t) = (VI - t 2 Q + tQ t U)C{t, U), t€[0,l], 

where U = diag(e idl e i8k ), with 0, G [0, 2ir], j = 1, . . . , k and 
C(t, U) = diag(c^(t, 9i),..., c k 1 {t, 9 k )) G M k , 



where Cj(t,0j) = ||V! - t 2 g j + *e l6> ^ij|| 2 , j = 1, . . . , fc. Clearly, Q(0) = Q , 
Q(l) = Q\U and Q*(t)Q(t) = If., since the subspaces /Cj = span {qoj,Qij} 
are pairwise orthogonal for all j = 1, . . . ,k [HI p. 318]. Hence, after some 
manipulations we obtain 



Q*(t)A m Q(t) = C(t,U) j(t)I k + Wl - !?{Q* AmQiU + U*QlA m Q ) C(t,U), 
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where j(t) = 70 + £ 2 (7i — To) for t G [0,1]. Moreover, according to the 
conditions (i)-(iii) in the proof of Theorem 2.2 in |14| . we may have a suitable 
unitary matrix Uq = diag(e ldo1 , . . . , e lS ° k ) such that the matrix function 

g{U) = QlA m Q±U + U*QlA rn Q 

satisfies one of the following conditions: 

(i) g(U ) = k , 

(ii) g{Uo) = £(71 - 7o)4 for some real £ / 0. 

Then, Q*(t)A m Q(t) = [ 7o + (t 2 + ^a/T^Xti - 70)] C 2 (t, U ) ^ k and 

for all j = 1, . . . , k the line segments hAt) = 7o+(t 2 +€fv^)(7i-7o) ^ Q join 

Cj ytfioj ) 

the points 70,71 without these necessarily be endpoints. Apparently, due to 
the convexity of Ak(A m ), we have that the isometries Q(t) generate the line 
segment j(t) G C\. 

In case the origin belongs to the line segment [70,71], (70 7^71), we may 
consider another 72 G C\ such that 72 7^ 7o,7i and [70,72] U [72,71] ^ C\. 
This is true because of the convexity of Ak(A m ) and the fact that the points 
70,71 belong to the same connected component. 

Finally, if 70 = 71 and A m is a scalar matrix, then instead of (j2.6|) 
consider the continuous function of n x k isometries 



Q(t) = (y/l - t 2 Q + tQ!)C(t, I k ), t€[0,l]. 



Otherwise, if A m is not scalar, we refer to (|2.6p . 

Thus, we have constructed a continuous function of n x k isometries 
Q(t) such that Q*(t)A m Q(t) = "f(t)Ik / Oj, t e [0,1] and this asserts 
that the Sylvester matrix R s (Q(t)) G ■Mk 2 m,2m fo r * £ [0,1], since a = 
t = m in (|2.2p . Hence, by the assumption iankR s (Q(t)) < 2m for all 
t G [0,1], we have that the equation Q*(t)L(X(t))Q(t) = has roots, let 
Ai(t),... ,A r (i) (r < to). Due to the continuity of Q(t), the roots Aj(t) : 
[0,1] — > Afc(L(A)) are continuous paths in Ak(L(X)), connecting the roots 
of equations QqL(X)Qq = 0k and (J*L(A)Qi = 0^ and thus the proof is 
completed. □ 

Example 3. 

Let the 4x4 quadratic matrix polynomial 

L W = [0 -2i] ® J 2A 2 + 4/4A = A (DA + 4I 4 ), with D=[ 2 j _° 2i ] <g> I 2 . 

Obviously, A 2 (L(A)) = {0} U A 2 (DX + 4I 4 ) and £ A 2 (DX + 4J 4 ) / 0, 
that is {0} is an isolated point. We also note that fj,Q G A2(-DA + 4/4) 

if and only if /j,q 1 G A2( ^ 2 ® 2 <8> I2) \ {0}, therefore A2(L(A)) has three 
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connected components, two on the imaginary axis, the sets (—00, —2], [2, 00) 

and {0}. Moreover, for the 8x4 Sylvester matrix R S (Q) in ()2.3p we have 
' A 4 0" 

< 4 for all isometries Q G M^i such that 



ranki? s (Q) = rank 

Q*DQ = X I 2 + O3. 
Proposition [11] is confirmed. 



A 4 
A 4 
^ A 4^ 

Q*DQ = X0I2 / 02- Also A2(D) \ {0} has two connected components and 



3 Sharp points 

In this section, following [16J, we define the notion of sharp points. Parti- 
cularly, zq G 9Afc(L(A)) is called to be a sharp point if for a connected 
component A^(L(A)) of Afc(L(A)) there exist a disc S(zo,e), with e > 
and two angles 6\ < 62, with 61,62 G [0, 2-7r), such that 

Re(e ifl z ) = maxjRez : e~ ie z G A^ s) (L(A)) n 5(z , e)} V 6 G (0i,0 2 )- 

The following proposition presents a condition for a boundary point of 
w(L(X)) to be a boundary point of A^(L(A)), as well. We should remark 
that the term 'multiplicity' as mentioned below is referred to the algebraic 
multiplicity of an eigenvalue. 

Proposition 12. Let the n x n matrix polynomial L(X). If 7 G o~(L(X)) D 
dw(L(X)) with multiplicity k, then for j = 2, . . . , k 

7 GM,(L(A)). 

Proof. Clearly, by the assumption, 7 is seminormal eigenvalue of the matrix 
polynomial L(X) of multiplicity k [13| Th.6]. That is, there exists a unitary 
matrix U such that 

U*L(j)U = 0^0^(7), 

where R(X) is an (n — fc) x (n — fc) matrix polynomial and 7 ^ intw(i?(A)). 
Hence, by Propositions [2jvi) and [3j it is implied that 7 G Aj(L(A)) C 
A J _i(L(A)) for j = 2, ...,k and due to 7 ^ intio(L(A)) (= intAi(L(A)), we 
obtain 7 G dAj(L(X)), for j = 2, . . . , k. □ 

For the pencil IX — A, we obtain the following corollary. 

Corollary 13. Let A G A4 n (C). 1/7 G <9F(A) is eigenvalue of A of multi- 
plicity k, then 

jedAjiA), j = 2,...,k. 

The converse of Corollary [T3] and consequently of Proposition [T2] is not 
true, as it is illustrated in the next example. 
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Example 4. 

Let A = diag(3 + 4i, 4 — i, —3 — 2i, —3, —3 + 3i). The outer polygon of the 
figure is F(A), whereas the inner shaded polygon is A2(A), which is the in- 
tersection of all MM convex combinations of the eigenvalues Xj 1 , Xj 2 , Aj 3 , Xj 4 

of A, with 1 < jx < . . . < j 4 < 5. Notice that A = -3 G <9F(yl) n dA 2 (A), 
but it is a simple eigenvalue of matrix A. In addition, A3 (A) = 0. 





-3 



In view of the definition of sharp points, for a pencil AX — B, we have 
the next proposition. 

Proposition 14. Let the pencil L(X) = AX — B £ .M n (C) anrf zo ^ e a sharp 
point of w(AX — B) of multiplicity k with respect to the spectrum a(AX — B), 
then zq is also a sharp point of A j (AX — B), for j = 2, . . . , k. 

Proof. Since the sharp point zq of w(AX — B) is also an eigenvalue of the 
pencil AX — B [171 Th.1.3], with multiplicity k by hypothesis, we deduce by 
Proposition [T21 that zq G dAj(AX — B), for j = 2, . . . , k. It only suffices to 
prove that for any disc S(zo,e) with e > 0, zq satisfies the equality 

Re(e ie z ) = max jRez : e' ie z £ A d (AX - B) n S(zq, e)\ 

or equivalently, due to Proposition [6] 

Re(Ao) =maxJ Re z : z G f] (w(e i9 M*(AX - B)M) n S(e w z , e)) I 

I M J 

for every angle 6> G (0i,6 2 ) with < 6*i < 8 2 < 2ir. 

The inclusion relation w(M*(AX — B)M) C -u;( J 4A — for any n x (n — 
j + 1) isometry M , j = 2, . . . ,k verifies the inequality 
(3.1) 

max Re 2; < max Rez = Re(e zq) 

f| M (w(e if >M*(A\-B)M)r\S(e i0 z o ,e)) w{e^ (A\~B))C\S(e ie z 0) s) 

for any disc S(e ie zo,e) and every 6 G (61,62)- 
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Moreover, ker (Az - B) D Im (MM*) / 0, since dimker (Az - B) + 
dim Im (MM* ) = k+n—j+1 > n+1. Therefore, for an eigenvector xq G C n 
of AX — B corresponding to zq there exists a vector yo £ C n such that xq = 
MM*y . Obviously, M*y G C"- J+1 is an eigenvector of M*(AX - B)M 
corresponding to z , yielding z G a(M*(AX - B)M) C w(M*(AX - B)M) 
for any n x (n — j + 1) isometry M. 

Thus,z G f] M w(M*(AX- B)M),i.e. Rez G Re(f] M w(M* (AX - B)M)), 
whereupon we confirm the inequality 



Re(e ie zo)< max Rez 

f] M (w(e i0 M*(AX-B)M)nS(e te z ,e)) 



(3.2) 

for any disc S(e ie zo,e) and every G (#i,#2)- Therefore, by (|3.1j) and (|3.2 

Re (e i0 z o ) 



max |Rez : z G Q (w(e^M*(AA - B)M) n 5(e i9 z ,e)) | 

for any disc S(e ld zo, e) and every G 62), establishing the assertion. □ 

Because of the previous results, we obtain an interesting corollary con- 
cerning the sharp points of the higher rank numerical range of a matrix 

A G M n (C). 

Corollary 15. Let A G M n (C) and z G dF(A) be a sharp point of F(A) 
of multiplicity k with respect to o~(A), then zq is also a sharp point of Aj(A), 
for j = 2,...,k. 

Analogous statement to Proposition [TJ] for the "sharp points" of Aj(L(X)) 
we may confirm taking into consideration Theorem 1.4 in |17j . 



4 Connection between Afc(L(A)) and A&(A) 

Let the matrix polynomial L(X) = AiX 1 and the corresponding mn x 

mn companion pencil 



C L (X) 



In 

/„ 
















4 



I n 
I n 



A) 



.4 



m—l 



well known as linearization of L(X), since there exist suitable matrix poly- 
nomials E(X), F(X) with constant nonzero determinants such that 



L(X) 






'n(m— 1) 



E(X)C L (X)F(X). 



Next, we generalize a corresponding relation in [16] between the higher 
rank numerical ranges of L(X) and Cl(X). 
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Proposition 16. 



A fc (L(A))u{0} C A fc (C L (A)). 



Proof. By Proposition [6] and the relationship w(L(X)) U {0} C u>(Cl(A)) in 
[TBI , we have 



(4.1) A fc (L(A))U{0} = lf)w(M*L(\)M)) U {0} C f| w{C M * LM (X)), 

V M J M 

where M G A^„ )n _fe + i(C), with M*M = I n _fc + i and Cm*lm{X) is the 
linearization of the matrix polynomial M* L{\)M . Since, 



CW*lm(A) = (J m ®Af)* 



A/„ -I n 
A/ n -I n 



(I m ®M)*C L {\){I m ®M), 



A m X + A 



m—l 



(I m ® M) 



considering the isometry Q = [J m ® M V] € At m n,mn-fe+i(C), with Q*Q 
I mn -k+i, we have 



C)w(Cm*lm(\)) = f)w((I m ®M)*C L (\)(I m ®M)) 

M 

(4.2) 



M 



C f|u;(Q*C L (A)Q) C p^(X*C r (A)X) = A fc (C i (A)), 
Q X 

where X G A^ mn>rTm _fc+i(C) with X*X = J mn _ fc+1 . Thus by ([iTTjl and (jjjZD 
the proof is completed. □ 

Furthermore, A/%(L(A)) appears to be associated with the joint higher 
rank numerical range A&(A) of an (m + l)-tuple ofnxn matrices A = 
(A ,A 1 , . . .,A m ). In fact, 



A fc (L(A)) = {AgC 

2 {AgC 

= {AgC 

= {AgC 



fM m PA m + . . . + PAiPX + PA P = n , P G 7> fc } 
(^ m A m + . . . + Mi A + /U )-P = n , (fM),fJ,u ■ ■ ■ >/*m) G A fc (A)} 
MmA m + . . . + jUiA + /u = , (fio, m, . . . , // m ) G A fc (A)} 
((1, A, . . . , A m ), u) = , u = (/i , Mi, , Mm) G A fc (A)} . 



The above inclusion justifies that Q*AjQ may not be scalar matrices for 
j = 0, . . . , m and for all isometries Q G A4 U) fc(C). 

The notion of the joint spectrum in [13] . leads to an extension of Propo- 
sition [T21 
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Proposition 17. Let A = (Aq, . . . ,A m ) be an (m + 1) -tuple of n x n ma- 
trices. If (uq, . . . , /j, m ) G dw(A) is a normal joint eigenvalue of A with 
geometric multiplicity k, then 

(Wr--.Mm) € dAj(A), j = 2,...,k. 

Proof. Since (p,o, . . . , fJ, m ) is a normal joint eigenvalue with geometric mul- 
tiplicity k |13j . there exists a unitary matrix U G .M n (C) such that 

(U*A U, U*A m U) = (noh ®B ,..., n m I k B m ), 

where {Bq, . . . , B m ) is an (m + l)-tuple of (re — k) x (n — k) matrices and 
(jiq, Hm) $■ o-{B , . . . , B m ). Thus, (fj, , p, m ) G Afc(A). Since the point 
(Ho, ■ ■ ■ , Mm) £ dw(A) and Aj(A) C Aj_i(A) for every j = 2, . . . , k [19], we 
establish (/j,q, . . . , p, m ) G dAj(A) for all j = 2, . . . , k. □ 

Finally, we obtain the following result relative to that in |22j. 

Proposition 18. Let the matrix polynomial L(X) = Y2iLo Then 

K k (L(\)) D {A G C : ((1, A, . . . , A m ), u) = , u G coA fe (A)} , 

where A = (Aq, A±, . . . ,A m ) is the (m + 1) -tuple of n x n matrices A4. 

Proof. Let fi = {A G C : ((1, A, . . . , A m ), u) = , u G coA fc (A)}. To prove 
the inclusion, suppose Ao G f2, that is 

(4.3) <(l,A ,...,A^),u) = 

for some u = (u , m, . . . , u m ) G coA fc (A). We have A k (A) C C m+1 = R 2m + 2 
and by Caratheodory's theorem in Convex Analysis, there are at most 2m+3 
elements of A/% (A) such that 



coAfc(A) = < Mj" u j : u j ^ A-fc(-A-), /Uj > , /Xj = 1, loii/i p < 2m + 3 

Hence, for u = (ito, iti, . . . , u m ) G coAfc(A) there are suitable fj,j — 0, 
fj,j = 1, p < 2m + 3 such that 













u p o 


(4.4) 


U = /ixUl + . . 


+ /UpUp = ni 


U\m 


+ ■ ■ ■ + \lp 


Upm 



where u, 



u 



■jo 



u 



'jmj 



G Afc(A), j = 1, . . . , p and by equations (|4.3 



and (|4.4|) . we obtain: 
((l,A ,...,A^),u) = Ml [l 



Ulr 



+ 



A^] 



UpO 



*pm 
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i.e. 



(4.5) MiPi(Ao) + . . . + fJ-pPp{Xo) = 0, 

where Pj(X) = Uj m X m + . . . + UjiX + ujq for j = 1, . . . , p. Evenly, by Uj = 
(ujQ,... ,Uj m ) £ Afc(A), there exist rank-/c orthogonal projections Pj, j = 
1, . . . , p such that PjAiPj = UjiPj, i = 0, . . . , m and consequently 

Pj(X )Pj = u j0 Pj +u jl P j X + ... + u jm PjX™ 

= PjAqPj + PjA^Xq + ... + PjAmPjXZ 1 
= PjL(Xo)Pj, 

which means that Pj(Xo) £ Afc(L(Ao)). Due to the convexity of the higher 
rank numerical range of the matrix L(Ao) and the equation (|4.5p . E 
Ajfc(L(A )), equivalents A G A fc (L(A)). □ 
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